ON RELIABILITY OF CONNECTION REALIZING P₃ FUNCTIONS

Alekhina Marina Anatolyevna, Doctor of physical and mathematical sciences, professor, head of sub-department of discrete mathematics, Penza State University, dm@pnzgu.ru
Barsukova Oksana Yuryevna, Postgraduate student, Penza State University, dm@pnzgu.ru

519.718

The article examines a realization of ternary logics functions by the circuits with unreliable functional element in base of Rosser – Turkett. It is as-sumed that probability of appearance of one incorrect meaning at the output of any basis element on every input vector equals ε, and, hence, probability of error equals 2ε. It is proved that any ternary logics function f (x₁,...,x_n) can be realized by the circuit with unreliability no more 6ε+420ε² for all ε∈(0,1/8^.3^n.(2_n+1)(1+3^n.4(2n+1))].

ternary logics function, functional element, circuit, unreliability.